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Abstract 

We generalize the concept of the symmetric hyperdeterminants for symmetric ten- 
sors to the E- determinants for general tensors. We show that the E-determinant in- 
herits many properties of the determinant of a matrix. These properties include: solv- 
ability of polynomial systems, the E-determinat of the composition of tensors, product 
formula for the E-determinant of a block tensor, Hadamard's inequality, Gersgrin's 
inequality and Minikowski's inequality. As a simple application, we show that if the 
leading coefficient tensor of a polynomial system is a triangular tensor with nonzero 
diagonal elements, then the system definitely has a solution. We investigate the char- 
acteristic polynomial of a tensor through the E-determinant. Explicit formulae for the 
coefficients of the characteristic polynomial are given when the dimension is two. 
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1 Introduction 



Eigenvalues of tensors, proposed by Qi [26] and Lim [20] independently in 2005, have 
attracted much attention in the literature and found various applications in science and 
engineering, see [21 El El El El HZl [191 [2H I2S1 EZl [281 12HI EQl EU E21 [361 E7] and references 
therein. The concept of symmetric hyperdeterminant was introduced by Qi [26] to investi- 
gate the eigenvalues of a symmetric tensor. Let T = (ti 1 ...i m ) be an m-th order n-dimensional 
tensor, x = (xj) G C n (the n- dimensional complex space) and Tx m_1 be an n-dimensional 
vector with its i-th. element being Y^i =i ' ' ' J2i m =i tn 2 ...i m x%i • • • %i m - Then, when T is sym- 
metric, its symmetric hyperdeterminant is the resultant Res(Tx m_1 ) (for the definition of 
the resultant, see the next section). The symmetric hyperdeterminant of a symmetric tensor 
is equal to the product of all of the eigenvalues of that tensor |26j. Recently, Li, Qi and 
Zhang [TjJ] proved that the constant term of the E-characteristic polynomial of tensor T (not 
necessarily symmetric) is a power of the resultant Res(Tx m_1 ). They further found that 
the resultant Res(Tx m_1 ) is an invariant of T under the orthogonal linear transformation 
group. Li, Qi and Zhang [19] pointed out that the resultant Res(Tx m_1 ) deserves further 
study, since it has close relation to the eigenvalue theory of tensors. In this paper, we study 
Res(Tx m_1 ) systematically. Note that Res(Tx m_1 ) is different from the hyperdeterminant 
investigated in [U [H El [IHl LT2l H3l HH [221 HSl EU EH [35] . We now give the following definition. 

Definition 1.1 Let T G T(C n ,m) (the space of m-th order n- dimensional tensors). Then 
its E-determinant ; denoted by Edet(T), is defined as the resultant of the polynomial system 
Tx™- 1 = 0. 

Here we use the prefix "E" to highlight the relation of Edet(T) with the eigenvalue theory 
of tensors. 

The rest of this paper is organized as follows. 

In the next section, we present some basic properties of the E-determinant. Then, in 
Section 3, we show that the solvability of a polynomial system is characterized by the E- 
determinant of the leading coefficient tensor of the polynomial system. 

A tensor T G T(C n ,m) induces a homogenous polynomial map T : C n — > C n as 
x i — y Tx" 1 ^ 1 . Let U G T(C",p) and V G T(C n , q) for p, q > 2, and homogenous poly- 
nomial maps ti and V be induced by U and V respectively. In Section 4, we show that the 
composition of U and V is another homogenous polynomial map VV induced by a tensor W G 
T (C\ (p - l)(q - 1) + 1). We show that Edet(W) = if and only if Edet(W)Edet(V) = 0. 
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We conjecture that 

Edet(W) = (Edet(W)) ( «- 1)n_1 (Edet(V)) (p - ir 

and prove that this conjecture is true when min{p, q} = 2. 

Block tensors are discussed in Section 5. We give an expression of the E-determinant of 
a tensor which has an "upper triangular structure" , based on the E-determinants of its two 
diagonal sub-tensors. 

As a simple application of the E-determinant theory, in Section 6, we show that if the 
leading coefficient tensor of a polynomial system is a triangular tensor with nonzero diagonal 
elements, then the system definitely has a solution. 

Based upon a result of Morozov and Shakirov [23] , in Section 7, we give a trace formula 
for the E-determinant. This formula involves some differential operators. Using this formula, 
we will establish an explicit formula for the E-determinant when the dimension is two. As 
this needs to use some results in Section 8, we will do this in Section 9. 

The E-determinant contributes to the characteristic polynomial theory of tensors. In 
Section 8, we analyze various related properties of the characteristic polynomial and the E- 
determinant. Especially, a trace formula for the characteristic polynomial is presented, which 
has potential applications in various areas, such as scientific computing and geometrical 
analysis of eigenvalues. We also generalize the eigenvalue representation for the determinant 
of a matrix to the E-determinant of a tensor. Under an assumption (Assumption 18. ip . we 
transform the positive semidefiniteness problem of an even order tensor to a computable 
condition (see Proposition 18. ip . 

In Section 9, we give explicit formulae for the E-determinant and the characteristic 
polynomial when the dimension is two. 

We generalize some inequalities of the determinant for a matrix to the E-determinant for 
a tensor in Section 10. Among them, we present generalizations of Hadamard's inequality, 
Gersgrin's inequality and Minikowski's inequality. These inequalities give estimations for 
the E-determinant in terms of the entries of the underlying tensor. 

Some final remarks are given in Section 11. 

The following is the notation that is used in the sequel. Scalars are written as lowercase 
letters (A,a, ...); vectors are written as bold lowercase letters (x = (xi), . . .); matrices 
are written as italic capitals (A = (a^), . . .); tensors are written as calligraphic letters 
(T = (ti 1 ...i m ), ■ ■ •)) an d, se ^ s are written as blackboard bold letters (T, §, . . .). 
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Given a ring K (hereafter, we mean a commutative ring with 1 [T8] Pages 83-84], e.g., C), 
we denote by K[E] the polynomial ring consists of polynomials in the set of indeterminate 
E with coefficients in K. Especially, we denote by K[7~] the polynomial ring consists of 
polynomials in indeterminate {tj,, ^} with coefficients in K, and similarly for K[A], K[A], 
K[X,7], etc. 

For a matrix A, A T denotes its transpose and Tr(A) denotes its trace. We denote by N+ 
the set of all positive integers and ej the z-th identity vector, i.e., the i-th column vector of 
the identity matrix E. Throughout this paper, unless stated otherwise, integers m, n > 2 
and tensors refer to m-th order n-dimensional tensors with entries in C. 



2 Basic Properties of the E-Determinant 



Let 8 be the identity tensor of appropriate order and dimension, e.g., e% x ...i m = 1 if and 
only if %\ = ■■■ — i m G {l,...,n}, and zero otherwise. The following definitions were 
introduced by Qi [2"S] . 

Definition 2.1 Let T G T(C n ,m). For some A G C, if system (\E — T)x m_1 = has a 
solution x G C n \ {0} ; then A is called an eigenvalue of tensor T and x an eigenvector ofT 
associated with A. 

We denote by cr(T) the set of all eigenvalues of tensor T. 

Definition 2.2 Let T G T(C n ,m). The E-determinant of XS — T which is a polynomial in 
(C[7~]) [A], denoted by ip{\), is called the characteristic polynomial of tensor T. 

If A is a root of of multiplicity s, then we call s the algebraic multiplicity of eigenvalue 
A. Denote by V(/) the variety of the principal ideal (/) generated by / [T0 | [TT | [T8]. Then, 
we have the following result. 

Theorem 2.1 Let T G T(C n ,m). Then ip G C[A, T] is homogenous of degree n(m — l)™ -1 
and 

V(tKA)) = <T). (1) 
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When T is symmetric, Qi proved ([I]) in [261 Theorem 1(a)]. 

For / G K[x], we denote by deg(/) the degree of /. If every monomial in / has degree 
deg(/), then / is called homogenous of degree deg(/). Given a system of polynomials 
h := {hi,...,h n } with hi G C[x] being homogenous of degree r« G N+. The resultant 
of the polynomial system h, denoted by Res rir .. jr . n (/i) or simply Kes(h), is defined as an 
irreducible polynomial in the coefficients of h such that Res(/i) = if and only if h = 
has a solution in C n \ {0}. Furthermore, Res(/i) is homogenous of degree H^ri in the 
coefficients of hj for every j G {1, . . . , n}. So, it is homogeneous of total degree Y^i=i ^j^i r j 
[T31 Proposition 13.1.1], see also [231 Page 713]. These, together with Definition [TT] and [TUl 
Theorem 3.2.3(b)], immediately imply the following proposition. 

Proposition 2.1 Let T G T(C™, m). Then, 

(i) For every i G {1, . . . ,n}, let K { := C[{t ji2 ,„ irn | j, i 2 , . . . , i m = 1, . . . , n, j ± i}]. Then 
Edet{T) G Kj[{iji 2 _j m \ i 2 , . . . ,i m — 1, . . . , n}] is homogenous of degree (m — l) n-1 . 

(ii) EdetiT) G C[T] is irreducible and homogeneous of degree n(m — l) n_1 . 
(in) Edet{S) = 1. 

By Proposition 12.11 we have the following corollary. 

Corollary 2.1 Let T G T(C n , m). If for some i, t ii2 ^ Am = for all i 2 , ■ ■ ■ , i m G {1, . . . , n}, 
then Edet(T) = 0. In particular, the E-determinant of the zero tensor is zero. 

Proof. Let K; := C[{t ji2 ,„ im \ j,i 2 , . . . ,i m = 1, . . . ,n, j ^ i}}. Then by Proposition O (i) 
Edet(T) is a homogenous polynomial in the variable set {tu 2 ,,,i m \ i 2 , . . . , i m = 1, . . . , n} with 
coefficients in the ring IQ. As tu 2 ...i m — for all i 2 , . . . , i m G {1, . . . , n} by the assumption, 
Edet(T) = as desired. □ 

By Proposition 12.11 (ii). we have another corollary as follows. 

Corollary 2.2 Let T G T(C",m) and a G C. Then 

Edet(aT) = (a) n(m_1)n_1 Edet(J). 
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3 Solvability of Polynomial Equations 



Let matrix A G T(C n , 2), we know that 

• Det(A) = if and only if Ax = has a solution in C n \ {0}; and, 

• Det(A) if and only if Ax = b has a unique solution in C n for every b G C". 

We generalize such a result to the E-determinant and polynomial system in this section. 

Theorem 3.1 Let T G T(C n ,m). Then, 

(i) Edet(T) = if and only if Tx m_1 = has a solution in C n \ {0}. 

(ii) Edet(T) ^ only ifTx" 1 ' 1 = B™"^™" 2 + • • • + B 3 x. 2 + Ax + b has a solution in C n 
for every b G C n , A G T(C n , 2), and B j G T(C n , j) for j = 3, . . . , to - 1. 

Proof, (i) It follows from Definition 11.11 immediately. 

(ii) Suppose that Edet(T) ^ 0. For any b G C n , A G T(C n ,2), and B j G T(C n ,j) for 
j = 3, . . . , m — 1, we define tensor U G T(C n+1 , m) as follows: 

U x i 2 ...i m Vij G {1, . . . , n}, j G {1, . . . , to}, 
— feij Vii G {1, . . . , n} and i 2 — ■ ■ ■ — i m — n + 1, 
-a ili2 Vii, i*2 G {1, . . . , n} and z 3 = • • • = i m = n + 1, 

Vzi, . . . , Zfe G {1, . . . , n} and i k+1 = ■ ■ ■ = i m = n + 1, 
Vk = 3, . . . , m — 1, 
otherwise. 

By Corollary 12.11 we have that Edet(W) = 0. Hence, by (i), there exists y := (x r ,a) T G 
C n+1 \ {0} such that Uy m ~ l = 0. Consequently, by (J2J) and the first n equations in Uy" 1 ^ 1 = 
0, we know that 

x — ao x — « ox— « Ax. — a b = U. (oj 

Furthermore, we claim that a^O. Otherwise, from ([3]), Tx m_1 = which means Edet(T) = 
by (i). It is a contradiction. Hence, from ([3]) we know that - is a solution to 

Tx™- 1 = i3 m - 1 x m - 2 + • • • + £ 3 x 2 + Ax + b. 

The proof is complete. □ 



(2) 
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So, like the determinants of linear equations, the E-determinants are criterions for the 
solvability of non-linear polynomial equations. It is interesting to investigate whether 
Tx' m_1 = 6 m_1 x m " 2 + ■ ■ ■ + i3 3 x 2 + Ax + b has only finitely many solutions whenever 
Edet(T) + 0. 



4 Composition of Homogenous Polynomial Maps 



Let T6T(C",m). Then it induces a homogenous polynomial map from C n to C n defined 
as x i — y Tx m_1 . We denote this homogenous polynomial map as T. Let U G T(C n ,p) and 
V G T(C n , q) with p, q > 2. Then, the composition map denoted as U o V in the usual sense 
is well-defined. Actually, U o V : C n ->■ C n and (hi o v) (x) := U (v(x)) = W (Vx^ 1 )^ 1 . 
Then, it is easy to see that 

n 

(Wov)(x)].:= ^M^-^- 1 )^, VxgCV^I,...,™. (4) 

82,...,ip=l 

By the definition of T for tensor T, we can see that there exists a tensor W such that 
VV = U oV. Furthermore, it is easy to get the following result. 

Proposition 4.1 Let U G T(C n ,p) and V G T(C n ,g) unt/i p,q > 2. Then, with W G 
T(C n , 1 + (p - l)(q - 1)) defined as 

n 

Wn„_ „,...,-,_._ := U ii2-ip V i2j(i 2 ,2)-3(i 2 ,q) ' ' ' V h>3(i p ,2)-3(ip,q)i (^) 



V(i2,2)---J(i 2 ,q)---3(ip,2)---J(ip,q) 



l2,...,ip = l 



we aaue VV = Wo V. 5o ; reasonable to define the composition oflA and V asUoV := W. 



Note that when p = q = 2, i.e., both W and V are matrices. Then the composition 
Wo V reduces to the usual multiplication of matrices, and moreover it is uniquely defined. 
Nonetheless, when m > 2, there exist many W's satisfying VV = W o V. Hence, we need (j5J) 
to make the composition of W and V uniquely defined. 

Proposition 4.2 Lei W G T(C n ,p) and V G T(C n , q) with p,q>2. Then, we have 
Edet{U o V) = <^=> Edet{U) EdetiV) = 0. 

Proof. The proof for "■£=": Suppose that Edet(V) = 0, by Theorem 13.11 (i), there exists 
x G C n \ {0} such that Vx^ 1 = 0. From (0}, it is easy to see that (U o V) x^X' -1 ) = 0. 
By Theorem 13.11 (i) again, we know that Edet(W o V) = 0. 
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Now, if Edet(V) 7^ 0, then Edet(W) = by the hypothesis, which implies that there 
exists x G C n \ {0} such that Wx p_1 = 0. Since Edet(V) 7^ 0, by Theorem 13.11 (ii). we know 
that for x there exists y G C n \ {0} such that Vy 9_1 = x. Consequently, by (J3J), we get that 
(U o V) y(P- 1 )(9- 1 ) = 0. By Theorem O (i), Edet(W o V) = 0. 

The proof for "=>■": Suppose that Edet(W oV) = 0. By Theorem 13.11 (i). there exists y G 
C n \{0} such that (W o V) y^' -1 ' =0. IfEdet(V) = 0, then we are done. IfEdet(V) 7^ 0, 
then x := Vy 9 " 1 7^ 0. Consequently, it holds that U^' 1 = (W o V) y^" 1 ' = 0. By 
Theorem 13.11 (i) again, we know that Edet(W) = 0. Therefore, Edet(W)Edet(V) = 0. □ 

The following corollary is a direct consequence of Theorem 1(b)] and Proposition 

Corollary 4.1 Let U G T(C n ,p) and V G T(C\ q) with p,q>2. Then, U o V has zero as 
its eigenvalue if and only if one of hi and V has zero as its eigenvalue. 

We have the following conjecture. 

Conjecture 4.1 Let U G T(C n ,p) and V G T(C n ,g) with p,q>2. Then, we have 
Edet(U o V) = (£tta(W)) (,-1)n_1 (Edet(V)) {p ~ 1)n . 



When p = q = 2, this conjecture is true as it reduces to the Cauchy-Binet formula for 
matrices, i.e, for A, B G T(C\2), it holds that Det(AB) = Det(A)Det(B) [13 Page 22]. In 
the remainder of this section, we show that this conjecture is true when min{p, q} = 2. 

Given a set E C C, we denote by 1(E) C C[x] the ideal of polynomials in C[x] which 
vanishes identically on E. Given a set of polynomials E := {fi, ■ ■ ■ , f s '■ fi G C[x]}, we 
denote by V(F) C C n the variety of E, i.e., the set of the common roots of polynomials in E 

[TDJEEE]. 

The following proposition follows from Proposition 14.21 and [10, Theorem 3.3.5(a)]. 



Proposition 4.3 Conjecture \4Jj is true if p = 2, i.e., if G G T(C", 2) and V G T(C n , q) for 
q > 2, then, 

Edet[G o V) = {Det(G)) {q ~ x)n ~ X Edet{V). 



Now, we prove the following result. 
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Proposition 4.4 Conjecture \4-l\ is true ifq — 2, i.e., ifUe T(C n ,p) and G G T(C", 2) for 
p > 2, then 



Edet(U o G) = Edet(U) (Det(G)) 



(p-i)'' 



Proof. If G is singular, then the conclusion follows from Proposition 14.21 We now assume 
that G is nonsingular. By the fact that {U o G) x p_1 = U (Gx) p_1 for any x G C n and 
G G T(C n ,2), we see that 

I (V(Edet(W o G))) — I (V(Edet(W))) 

for any nonsingular G G T(C\ 2). Hence, Edet(WoG) G I (V(Edet(W o G))) = I (V(Edet(W))). 
Since Edet(ZY) G C[U] is irreducible, by Hilbert's Nullstellensatz [Hi Theorem 4.2], we have 
that 



Edet(U o G) = p{U, G)Edet(W) 



(6) 



for some p(U, G) G C[U, G\. Let TZ := U o G. By Proposition O (ii), Edet(ft) = Edet(W o 
G) G C[7£] is homogenous of degree n{p — l) n_1 in variables r il ...j m 's. Hence, by ([5]), it is 
homogenous of degree n(p — l) n_1 in variables Wj 1 ...i m 's and homogenous of degree — l) n 
in variables g^s. Since Edet(W) G C[W] is homogenous of degree n(p — l) n_1 by Proposition 
12.11 (ii) again, p(U, G) is independent of U and homogeneous of degree n(p — l) n in variables 
gijS. Let U = £, it holds that 

/ (e; i uti'.i ''' • \ 

(£ o G) xT 1 = £ (Gx) p_1 = : 
Consequently, by [TUJ, Theorem 3.3.2(b)], we have 

(p-i)" 



Edet(£ o G) 



Res 



(Det(G)) 



(p-i)" 



Therefore, by Proposition 12.11 (iii) and (jSJ), we conclude that p(U,G) = (Det(G)) <JP ~ 1 ' ) and 
complete the proof. □ 

The following is a direct corollary of Propositions 14.31 and 14.41 
Corollary 4.2 Let T G T(C n ,m) and G G T(C\2). T/jen, 



Edet(GoT) {Det{G)) 



(m-2)(ro-l) r ' 



Edet(ToG). 
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5 Block Tensors 



In the context of matrices, if a square matrix A can be partitioned as 

A = 



B (t 
C 



with square sub-matrices B and C, then Det(A) = Det(S)Det(C). We now generalize this 
property to tensors. The following definition is straightforward. 

Definition 5.1 Let T G T(C n ,m) and 1 < k < n. Tensor U G T(C fc ,m) is called a sub- 
tensor of T associated to the index set . . . , j k } C {1, . . . , n} if and only if w^...^ = 
t k 1 -k m f° r allh,...,^ G {l,...,fc}. 

Theorem 5.1 Let T G T(C n ,m). Suppose that there exists an integer k satisfying 1 < 
k < n — 1 and tu 2 ___i m = for every i G {k + 1, . . . , n} and all indices t2, . . . ,i m such that 
{i 2 , ...,i m }n{l,...,k} ^ 0. Denote bylAE T(C fe , m) and V G T(C n " fc , m) the sub-tensors 
of T associated to {1, ... , k} and {k + 1, . . . , n} ; respectively. Then, it holds that 

EdetiT) = [Edet(U)} {rn - 1)n ~ k [Edet(V)} {m - 1)k . (7) 

Proof. We first show that 

Edet(T) = « Edet(W)Edet(V) = 0. (8) 

Suppose that Edet(T) = 0. Then there exists x G C n \ {0} such that T x" 1 " 1 = 0. 
Denote by u G C fc the vector consists of xi,. . . ,x k , and v G <C n ~ k the vector consists of 
Xk+i, • • • , x n . If v 7^ 0, then Edet(V) = 0, and otherwise Edet(W) = 0. Hence, we have 

Edet(T) = ==> Edet(W)Edet(V) = 0. 

Conversely, suppose that Edet(W)Edet(V) = 0. If Edet(W) = 0, then there exists u G 
C k \ {0} such that Wu" 1 " 1 = 0. Denote x := (u T , 0) T G C n \ {0}, then Tx™' 1 = 0, which 
implies Edet(T) = by Theorem 13.11 (i). If Edet(W) ^ 0, then Edet(V) = 0, which implies 
that there exists v G C n_fc \ {0} such that Vv m_1 = 0. Now, by vector v and tensor T, we 
construct vector b G C" as 

n 

hi := Yl t ij2...j m Vj 2 -k ■ ■ ■ v jm - k , Wi G {1, . . . , n}- (9) 

j2,--;jm=k + l 
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matrix A G T(C n , 2) as 

a ij '■= tm-q^-k ■ ■ ■ v qm -k, Vi, j G {1, .. . ,n} (10) 

(92,-,9m)eD 

with D := {(g 2 , • • • , <? m ) I % = j, for some p = 2, . . . ,m, and qi = k + 1, . . . ,n,l ^ p}; and, 
tensors i3 s G T(C n , s) for s = 3, . . . , m — 1 as 

bS ij 2 ...js '■= Yl tm-gm^-k ■ ■ ■ v qm - k , Vi,j 2 ,...,j m £ {l,...,n} (11) 

(92,-,<?m)eID) s 

with 

® s := {(g 2 , • • • , g m ) I {Sb, •••,?*,} = O2, ■ • ■ ,j s } for some pairwise different t 2 ,...,t s 
in {2, ... , m}, and q t = k + 1, . . . , n, I {t 2 , t s }}. 

Since Edet(W) ^ 0, by Theorem O (ii), 

Wu™- 1 + B m - x vT- 2 + ■■■ + B 3 u 2 + Au + b = 

has a solution u G C k . Let x := (u T , v T ) T G C n \ {0} as v G C n ~ fc \ {0}. By p. (fIU]l and 
f lTTj) . we have that 

(Tx m - 1 ) i = (Wu™- 1 + /S" 1 "^" 1 - 2 + • • ■ + B 3 u 2 + Au+ b) . = 0, Vi = 1, . . . , k. 
Furthermore, 

(Tx m - 1 ) j = (Vv m - 1 ) j = 0, Vi = k + 1, . . .,n. 
Consequently, Tx m_1 = which implies Edet(T) = by Theorem 13.11 (i). 

Hence, we proved (jSj). In the following, we show that (j7|) holds. Since Edet(W), Edet(V) G 
C[T], by ©, we have 

V(Edet(W)Edet(V)) = V(Edet(T)), 

which implies that 

I(V(Edet(T))) = I(V(Edet(W)Edet(V))). 

By Proposition 12.11 (ii), Edet(T) is irreducible. This, together with Edet(W)Edet(V) G 
I(V(Edet(W)Edet(V))) = I(V(Edet(T))) = (Edet(T)) and Hilbert's Nullstellensatz [TTJ 
Theorem 4.2], implies 

(Edet(W)Edet(V)) r = p(T)Edet(T) (12) 
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for some r G N + and p(T) G C[T]. So, Edet(V) is a multiplier of p(T)Edet(T). Since 
Edet(V) G C[V] is irreducible and Edet(T) G K[V] is homogenous with K := C[{ta 2 _i m \ i = 
1, . . . , k, i%, . . . , i m — 1, . . . , n}], Edet(V) is a multiplier of Edet(T). Similarly, we can show 
that Edet(W) is a multiplier of Edet(T). Consequently, the irreducibilities of Edet(W) G C[U] 
and Edet(V) G C[V], together with ([15]), imply that 

Edet(T) = (Edet(W)) ri (Edet(V)) ra 

for some t\ 1 T2 G N+. Comparing the degrees of the both sides with Proposition 12 . 1 1 (ii) . we 
get ([7]). The proof is complete. □ 



6 A Simple Application: Triangular Tensors 



Let T = {tix...i m ) G T(C n ,m). Suppose that t^...^ = if min{i 2 , • • • ,i m } < H- Then T 
is called an upper triangular tensor. Suppose that ti x -i m = if max{i 2 , ■ • • ,i m } > H- Then 
T is called a lower triangular tensor. If T is either upper or lower triangular, then T is 
called a triangular tensor. In particular, a diagonal tensor is a triangular tensor. 

By Theorem 15.14 we have the following proposition. 
Proposition 6.1 Suppose that T G T(C n ,m) is a triangular tensor. Then 

n 

Edet(T) = H(t l ... l Y m ^ n - 1 . 

i=l 

By Definition 12.21 and the above proposition, we have the following corollary. 

Corollary 6.1 Suppose that T G T(C n ,m) is a triangular tensor. Then 

°"(T) = {U...i \ i = l,-.-,n}, 
and the algebraic multiplicity of t, L A is (m — l)" -1 for all i = 1, . . . , n. 

With Theorem I3.1[ we have the following simple application of the E-determinant theory. 

Theorem 6.1 Suppose that T is a triangular tensor with nonzero diagonal elements. Then 
Tx™- 1 = E m ~ x ^ m - 2 + ■■■ + £ 3 x 2 + Ax + b has a solution in C n for every b G C n , A G 
T(C\2) ; andB j G T(C n ,j) for j = 3, . . . , m - 1. 
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We can show that the composition of two upper (lower) triangular tensors is still an 
upper (lower) triangular tensor, and Conjecture 14.11 is true for two upper (lower) triangular 
tensors. We do not go to the details. 



7 A Trace Formula of the E-Determinant 

For the determinant, one generalization of Newton's identities: 

k 



k=0 \ j=l J 

is of irreplaceable importance in the theory of the determinant. Very recently, Morozov 
and Shakirov [23] generalized it to the context of the resultant of a homogenous polynomial 
system. In this section, we present a trace formula for the E-determinant based on the result 
of Morozov and Shakirov 



Let T € T(C n ,m). Define the following differential operators: 

d d 



& := E" E^...i m ^----^— > Vi = l,...,n, (13) 

12=1 im=l 



where A is an auxiliary n x n variable matrix consists of elements ay's. It is clear that for 
every i, cji is a differential operator which belongs to the operator algebra C[cL4], here dA is 
the n x n matrix with elements gf-'s. In order to make the operations in (1131) convenient 
to use and the resulting formulae tidy, we reformulate cji in the following way: 

d d 

9i=' w ii2...i m -rr -k— , Vi = l,...,n. (14) 

l<<a<is<~<im<n ii2 iim 

While, the corresponding ^ is defined as 

9i(*) ■= E w ll2 ... im x i2 ---x im} Vi= l,...,n. (15) 

l<i 2 <i 3 <---<i m <n 



Then, by direct computation we have 



<&)• ( E 



(s(m-l))![^(x)] s ift = s(m-l) 
otherwise. 



A=o 



We now have the following proposition. 
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Em — 1 
— TTlTTW 



Proposition 7.1 Lei T G T(C n ,m). J7ien ; 

n 

log Edet(5 - T) = Y[ 

i=i 

So, 

Edet(S -T) = exp ( JJ 



fc=0 



((m- l)jfe)! 



log Det(E - A) 



A=0 



i=l 



Em — 1 



k=0 



((m-l)k)\ 



log Det{E - A) 



A=(V 



oo oo 



^fcl=0 fcn=0 



(16) 



£/ie graded components defined as 

■n 

Tr kl ,..., kn (T):=(m-irH 
and Tro r ..fi(T) '■= 0. 



i=i 



(9i 



((m-l)h)\ 



(™-i)(Er=ik) 



(17) 



Proof. The results follow from [231 Sections 4-7]. We omit the details. 



□ 



Note that we can derive the expansion of the right hand side of (fTSl) by using multi-Schur 
polynomials in terms of Tr^ fc n (7~)'s. Then, a trace formula for Edet(T) can be derived. 



Motivated by [9j [23], we define the d-th trace of tensor T as 

(9i) ki 



Tr d (T) := (m - 1 



,71-1 



d ^ Tr fcl,..,fcn(T)- 



Tr ( A (m-l 



(18) 



Then, it follows from ([TBI, (HTD and (USD that 



Edet(£ - T) = exp ( 



vd=0 



d 



(19) 



We remark that (fT9l is a generalization of the well known identity 

logDet(£ - A) = Tr (log(E - A)) 

for A e T(C n , 2), i.e., a square matrix, by noticing that log(E — A) = — YlT=i IT- m or der 
to derive the expansion of the right hand side in f [T9|) . we need Schur polynomials which are 
defined as: 

k 



p (t ) = 1, &adp k (ti,...,t k ) := 53 



i=1 dj>0,J2i =1 dj=k 

14 



i! 



Vfc > 1, 



(20) 



where {to ; ^i ; • • •} are variables. Let to = 0, we obtain the following expansion: 

too \ oo 

^t k a k = I + ^p k {ti, . . . ,t k )a k . 
k=0 J k=l 

This, together with f|T9|) . implies 

Edet(T) = Edet(£ — {£ — T)) 

TniS-T) Tr fe (£-T) 



1 ^ / Tn(£- 

i+I>( — — 

k=l V 



(21) 



Now, we improve pip to give an expression of Edet(T) with only finitely many terms. 
To this end, we need the following proposition. 

Proposition 7.2 Let T G T(C n , m). Then, the fallowings hold: 

(i) for every d G N+, Trd{T) G C[T] is homogenous of degree d; 

(ii) for every k G N +; p k (——^p-^-, _ _ _ ; _^Z*|(Zlj g C[7~] is homogenous of degree k; and, 
(Hi) for any integer k > n{m — l) n_1 , Pk (^—TlipD.^ _ _ _ ; __Z^s£D.^ ^ C[7"] zero. 

Proof, (i) By the formulae of #j's as in f lT5j) . it is easy to see that 

n ( ~ \k- 

is homogeneous, and more explicitly, homogenous of degree d in the variable T and homo- 
geneous of degree (m — l)d in the variable <9A It is also known that 



n n 



Tr(A fc ) — 2j • • • 2J a ili2 a i2 i 3 ■ ■ ■ a ik _ lik ai kil G C[A] (22) 



ii=l it=l 



is homogeneous of degree k. These, together with f lTgj) . implies that Tr rf (T) G C[7~] is 
homogenous of degree d as desired. 

(ii) It follows from (i) and the definitions of Schur polynomials as in ( 120]) directly. 

(iii) From Proposition 12.11 (ii), it is clear that Edet(£ — T) is an irreducible polynomial 
which is homogenous of degree n(m — l)™" 1 in the entries of B := £ — T. Since the entries 
of B consist of 1 and the entries of tensor T, the highest degree of Edet {£ — T) viewed as a 
polynomial in C[7~] is not greater than n(m — l) n-1 . This, together with (ii) which asserts 
that Pk(— Tri(T), • • • , — Tr^(T)) G C[7~] is homogenous of degree k, implies the result (iii). 
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The proof is complete. □ 
By Proposition 17.21 and (|2ip . we immediately get 

Edet(T) = Edet(£ - {E — T)) 

= 1+2. P*{ J 1 ■ (23) 

k=i v 7 

This is a trace formula for the E-determinant. It involves the differential operators g^s. 
In Section 9, we will give an explicit formula when n = 2. 



8 The Characteristic Polynomial 

By Definition ^. 21 for any T G T(C n , m), its characteristic polynomial is ip(X) = Edet(A£— 
T). The characteristic polynomial of a tensor was proposed by Qi in [26], and investigated 
by Cooper and Dutle in [9] very recently for spectral hypergraph theory. Following up Qi 
[26] . Morozov and Shakirov [23] and Cooper and Dutle [9], we discuss some properties of 
the characteristic polynomial of a tensor related to the E-determinant. 

Theorem 8.1 Let T G T(C\m). Then 
V>(A) = Edet(XS-T) 

- A + ^ A Pk [^ — 1 

k=l v ' 

where is the algebraic multiplicity of eigenvalue \. 



Proof. The first equality follows from Definition 12. 2\ and the last one from Theorem 12.11 
By Proposition 17.21 and (123]) . we can get 

ip(l) = Edet(£ - T) = l + " ( "2 Pfc (-^,...,-Mm. (24 ) 

k=l ^ ' ' 

Consequently, when A ^ 0, 

^(A) = Edet(A£-T) 
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A n(m - 1) "~ 1 Edet(£ - L-) 
A 



yn(m— 1)""' 
yn{m-iy 



n(m-l) n - 1 

k=l 

n(m-l) n ~ 1 

1 + E A^ fc 
fc=l 

n^-l)™" 1 



k 



Tri(T) Tr fc (T) \ 
1 fc J 



^n(m-l) n - 1 _|_ ^ 



n(m— l) r ' 



Pk 



k=l 



^i(T) 



Here the second equality comes from Corollary I2.2( the third from (I24p ; and, the fourth from 
Proposition 17.21 Hence, the result follows from the fact that the field C is of characteristic 
zero. The proof is complete. □ 



Theorem 18.11 gives a trace formula for the characteristic polynomial of tensor T as well 
as an eigenvalue representation for it. 

For the sequel analysis, we present the following hypothesis. 

Assumption 8.1 Let T G §(M n ,m). Suppose that for every negative eigenvalue A ofT, it 
possesses a real eigenvector associated to A. 

When m = 2, Assumption 18. II holds. Note that the tensors in [2HI Examples 1 and 2] satisfy 
Assumption 18.11 

A tensor T G S(M", m) is called positive semidefinite if and only if x T (Tx m_1 ) > for 
all x G M n . Obviously, m being even is necessary for positive semidefinite tensors. 



Lemma 8.1 Let T G S(lR n ,m) and m be even. Suppose that Assumption \8.1\ holds. Then, 
T is positive semidefinite if and only if all the real eigenvalues of T are nonnegative. 



Proof. If all the real eigenvalues of T are nonnegative, then T is positive semidefinite by 
Theorem 5]. 



If T is positive semidefinite and it has a negative eigenvalue, then T has a real eigenvector 
associated to this eigenvalue by the hypothesis. As T is symmetric, this eigenvector violates 
the definition of positive semidefiniteness by [221 Theorem 3]. Consequently, if T is positive 
semidefinite, then all its real eigenvalues are nonnegative. □ 

The following classical result on real roots of a polynomial is Descartes's Rule of Signs 
[3U Theorem 1.5]. 
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Lemma 8.2 The number of positive real roots of a polynomial is at most the number of sign 
changes in its coefficients. 

Let sgn(-) be the sign function for scalars, i.e., sgn(o) = 1 if a > 0, sgn(0) = and 
sgn(o) = — 1 if a < 0. 



Corollary 8.1 Let T E T(R n ,m), and 

nim-iy 1 - 1 



k=l \ ■' ^ / 



Suppose that 



TniT) Tr k (T) \\ , , 
( Pfc ( ^ — , • • • , — J ) = (-1) 



for all p k (—^-j^-, • • • , — ^ffi j 7^ witt 1 < < n(m — l) n T/ien, a// the real roots 
of ip are nonnegative. 



Proof. Suppose that m is even and n is odd. Then, n{m — l) n 1 is odd. Consequently, 

n(m— l) n_1 

0(A) := tfj(-X) = -X^-l)"- 1 + ^ (_ 1 )fc+l A n(m-l)»- 1 -fc ?)fe 

fc=l 

Then, by Lemma 18.21 <ft defined as above has no positive real root, since the sign of the 
coefficient of <ft is negative when it is nonzero. Hence, ip has no negative real root. 

The proofs for the other cases for m and n are similar. Consequently, the result follows. 
The proof is complete. □ 



Tn(T) 



Tr fc (T) 



Proposition 8.1 Let m be even, Tg §(IR n ,m) ; and 

n(m-l)' 1 - 1 



k=l V 7 



Suppose that A s sumption 1 8. 1\ holds. Then, T is positive semidefinite if 

^U-W..,-*®))^ (25) 



1 ' ' fc J 

for all pk ^—JhJZl^ _ _ _ ; _^ZMZlj ^ q y^/j x < k < n{m — l) n_1 . Furthermore, when n is 
even and all the complex eigenvalues of T have nonnegative real parts, then T is positive 

semidefinite if and only if ( 125J) holds for all p k I ^— ^, . . . , jp— ^ J 7^ with 1 < k < 

n(m — l) n-1 . 
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Proof. The first result follows from Lemma 18.11 and Corollary 18.11 directly. 



Now, we prove the second result. By Lemma |8.1[ all the real roots of polynomial ip are 
nonnegative. Consequently, all the real roots of polynomial 0(A) '■— are nonpositive. 

Suppose that has negative roots {—oei, ■ ■ ■ , — ct s } with the corresponding multiplicity set 
{mi, . . . , m s }; zero root with multiplicity k; and, complex root pairs {(yUi, fti), ■ ■ ■ , (/it, fit)} 
with the corresponding multiplicity set {r±, . . . ,r s }. Consequently, 

0(A) = A fe IL! =1 (A + «,) m -n* =1 (A 2 + (jn + fli)\ + \fa\ 2 ) ri . 

Hence, all the coefficients of are nonnegative by the assumption that all the complex 
eigenvalues of T have nonnegative real parts. Moreover, n(m — l)™ -1 is even, since n is 
even. These, together with the definition of 0, imply (1251) immediately. 

The proof is complete. □ 

Remark 8.1 Proposition 18.11 is meaningful: we do not need to compute all the real eigen- 
values of T associated with real eigenvectors, even the smallest, as [261 Theorem 5]. All we 
need is to check the condition ( 1251) . when the additional hypotheses in Proposition 18. II are 
satisfied. 



Here are some properties concerning the coefficients of 
Proposition 8.2 Let T G T(C n ,m). Then, 
(i) Pl (-T ri (T)) = -Tn(T) = -{m-iy- 1 YZ =x tii...i; and, 



(H) Pn 



1 ' ' ' ' ' n(m~l) r ' 



l)^™- 1 ' Edet(T). 



Proof, (i) By fl20l) . we know that pi(— Tr^T)) = — Tri(T). Furthermore, by ffTB"]) . it is easy 
to see that 



Tri(T) 



(m 



■< (m- 1)! 



(m — 1) 



[m — 



\n-l " 

1 ! ^ 



(m — 1) 



m 



i=l 

72-1 71 

— Y 

l)\ ^ 



i=l 



n n 

E'E ; 

«2 = 1 !m = l 

n n 

E-E* 

.12=1 im = l 



112 • ••It? 



d 


d 




da iim 


d 


d 


da ii2 


da iim 



Tr(A 



m— 1 x 
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11 = 1 «m-l=l 

(to - l) n-1 -A 



v ' i=i 



(m- l)"- 1 ^ 



9 d , , m _; 



dan da~ 



n...%- 

i=l 



Here, the fourth equality follows from the fact that: (a) the differential operator in the right 
hand side of the third equality contains only items gfr's f° r * G {1> ■ ■ ■ j ra } an d the total 
degree is m — 1; and, (b) only terms in Tr(v4 m_1 ) that contain the same gf-'s of total degree 
to — 1 can contribute to the result and this case occurs only when every * = % by (122]) . 
Consequently, the result (i) follows. 

(ii) By Theorem 18.11 it is clear that 

0(0) = Edet(-T) = p n(m _i)»-i ^ — , • • • , ~ n ( m _ l)n -i ) ■ 

Moreover, Edet(— T) G C[7~] is homogenous of degree n(m — l) n_1 by Proposition 12.11 (ii). 
which implies Edet(— T) = (— i) n ( m_1 ) n 1 Edet(T). Consequently, the result follows. □ 

Corollary 8.2 Let T G T(C",m). Then, 

W n Ai6CT(r) A^ = ^(n. 

i/ere TOj i/ie algebraic multiplicity of eigenvalue A, . 

Proof. The results follow from the eigenvalue representation of ^(A) in Theorem 18.11 and 
the coefficients of "0(A) in Proposition 18.21 immediately □ 

Remark 8.2 In [26], Qi proved the results in Corollary 18.21 for T G 8(IR n ,m). By Theorem 
13.11 and Corollary 18.21 we see that the solvability of homogeneous polynomial equations is 
characterized by the zero eigenvalue of the underlying tensor. 



9 Explicit Formulae When n = 2 

We discuss more on the characteristic polynomial ip(X) and the E-determinant Edet(T) of 
a tensor T G T(C n , to) in this section. Note that the trace formulae of both the characteristic 
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polynomial and the E-determinant depend on the d-th traces of the underlying tensor for all 
d — 1, . . . , n(m — l) n_1 . Nevertheless, it is very complicated |9] [23] . So, we give preliminary 
results on the computation of the d-th traces of a tensor. In particular, we give explicit 
formulae of Tr 2 (T) of the tensor T for any order and dimension, and the characteristic 
polynomial i[>(\) and the E-determinant Edet(T) of the tensor T when n = 2. 

The following lemma is a generalization of Proposition 18.21 (i). 



Lemma 9.1 Let T G T(C n ,m). We have 



((m - l)fc)! 
for all k > and i G {1, . . . ,n}. So, 

f {{m-l)k)\ 



Tr(A {m - 1)k ) = t 



k 



E 



Tr{A im - 1)k ) = 



k 



(26) 



(27) 



i=l 



Proof. By ffl3|) and (122]) . similar to the proof of Proposition 18.11 (i), we have 

k 



(g t ) k Tr(A {m - 1)k ) 



n n 

£■£< 

*2 = 1 !m = l 

n n 

*2 = 1 «m = l 



9 


d 


doa 2 


da iim 


d 


d 


da ii2 


9a Um 



Ti{A {m - 1)k ) 



E- E 



^7 



9 9 



((ro -!)*)!&..„ 



\(m-l)fc 



which implies ( 1261) . and hence (J2j 

Before further analysis, we need the following combinatorial result. 



□ 



Lemma 9.2 Let i ^ j, k > 1, h > 1 and s G {1, . . . ,min{/i, k}(m — 1)} fre arbitrary but 
fixed. Then, the number of term (aft)*^" 1-1 ) -8 
Tr(A^ k 



a ij) s ( a ji) s ( a jj) h( ' rn ^ s ^ n the expansion of 



+h)(m— 1)> 



fc(m- 1) \ / fc(m- 1) - 1 
s I \ s-1 



h(m- 1) W jfc(m- 1) - 1 
s I \ s-1 



21 



Proof. For the convenience of the sequel analysis, we define a packaged element of i as an 



ordered collection of a^, ctj/s and a,, with the form: 



p 



The number p of dj/s in a packaged element of i can vary from to the maximal number. 
A packaged element of j can be defined similarly. 

Note that any term in 

n n 

Tr(A ( - k+h ^ m x) ) = ^ " ' ' ^2 «h...<h, ...■■■<':„ .a, 



»l=l i( fc+h )( m _i)=l 



which results in (aii) fe ( m-1 ) -s (%) a (%i) a (% 3 m _a has and only has either the packaged 
elements of % or the packaged elements of j if we count from the left most in the expression, 
and is totally determined by the numbers of aj/s in the packaged elements and the positions 
of the packaged elements in the expression 



Gj )i 4n Gj i 



(28) 



So, the number of term (an) k ^ m ^ s (aij) s (aji) s (o>jj) h< " m ^ s in the expansion 

n n 

Tr(A^ + ^ ' > ) = X^''' a hi2 a i'2h ' ' ' a i(fc + h)(m-l)-l*(fc + h)(m-l) a *(fc + h)(m-l)U 



»1 = 1 *(fc + h)(m-l) =1 



is totally determined by the number of cases how the packaged elements are arranged mul- 
tiplying the number of cases of the positions of the packaged elements in the expression 

(BHD. 

In the following, we consider only the situation of packaged elements of i. The other sit- 
uation is similar. Note that there are altogether s packaged elements of % in every expression 
which results in (a ii ) fc ( m - 1 )~ s (a ij ) s (a ji ) s (a ii ) ,l ( m - 1 )- s . 



Firstly, note that there are h(m — 1) — s Qj/s in (au) k(jn x > s (a i j) s (aji) s (ajj) h{ ' m ^ s . 
Then we have 

h(m - 1) - s + (s - 1) \ / h(m - 1) - 1 
s- 1 / \ 5-1 

different cases of s packaged elements of i with every case results in (%O s (°ii) s ( a ,jj) m 
Secondly, for an arbitrary but fixed case of s packaged elements of i in the first step, we get 
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k(m — 1) "mixed" elements consist of the s packaged elements and the rest k(m — 1) — s 
Oji's. Consequently, there are exactly 

k(m — 1} 

s 

cases of the expression (1251) . under which the expression (1251) results in the term 

(aii) fe (- 1 )- s (a ii ) s (a i O s (a ij -) /l(m - 1) - s . 

Consequently, the number of term (aji) fe ^ m_1 ^ s (aij) s (a :( 'j) s (aj :) ') fc ( m ~ 1 ) _s in the expansion 

rj^.^(fc+A)(m-l)^ j g 

' jfe(m - 1) \ / &(m - 1) - 1 

in the situation of packaged elements of i. 

By the symmetry of i and j, we can prove similarly that, in the situation of pack- 
aged elements of j, the number of term (aa) k ( m ~ 1 ^~ s \dij) s (dji) s ( a jj) k( ' Tn ~ 1 ^~ s i n the expansion 

' h{m - 1) \ / k(m - 1) - 1 

S )[ 8-1 

Hence, we have that the number of term (a^)^" 1-1 ' s (a^) 5 (dji) s \ a jj) kl(m ~ l " > ~ s hi the expansion 
Tr ( A (fc+h)(m-i)) jg together 

k(m -1)\ ( K m — 1) — 1 \ / him - 1) \ / fc(m - 1) - 1 

The proof is complete. □ 
In the sequel, let g and g be defined as in ([TJJand (1T5|) . respectively. 



Lemma 9.3 Let T G T(C™,m). For arbitrary i < j, and h,k > 1, we have 

(9i) h (9j) k rp i A (h+k)(m-l) \ 

(h{m- l))\(k(m- 1))! 1 ; 

7,7 min{h,fc}(m-l) h fc 

= ^wb7^ny ) £ £ s IH1^,.j...^^,,' (29) 

V ' s=1 (ai,...,a k )eB°,(bi,...,b k )€W p=lq=l 

with W := {(ai, . . . , a^) | ai + • ■ • + = s, < a p < m — 1 Vp = 1, . . . , h} and E s : = 
{(&i, . . . , 6 fe ) | 6i H h b k = s, < b q < m - 1 Vg = 1, . . . , A;}. 
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Proof. Let w := min{/i, k}(m — 1), 
m — 1 = 1, . . . , h} and E s := {(&i, . . 



{(ax, . . . , a h ) | ai H h = s, < a p < 

6iH h6fc = s, < 6 g < m-1 Vg = 1, . . . , k} 



for all s = 1, . . . , io. By flT4J) and (J22J), we have 



E 

i2<— <in 

E 



9 


9 


U(Xii2 


da iim 


d 


d 




da iim 


a 




E 





.l2<---<2n 



E 

1 *(h + fc)(m-l)— 1 

ft fc 

e e nn 

s=l (ai,...,a h )eO s , (6i,...,6 fe )eE s p=l g=l 



E "' 

j2<—<j 

E 

j2<-<3 



3 32 ■■■3m 



3 '32- 3m 



d 


d 


da jj2 


da jjm 


d 


d 


da jh 





"'"•••'./ • .../""/'• 



w 

E 



h(m— 1)— s 



g 



<9 



9a 



5 



fc(rra— 1)— s N 



fc(m- 1) W fc(m- 1) - 1 
s J 1 s-1 



+ 



/i(m — 1) \ / fc(m — 1) — 1 



a«) A « ro - 1) -(ay)'»(^ 4 )'(o, i )*( m - 1 )- 



s - 1 

w h k 

e e nn^..^...]^.., 

s=l (ai,...,a h )€lD) s , (fe 1 ,...,fe fe )eE s p=lg=l v— ' 1^ 

ap q 

■s ((k{m - l))!(/i(m - 1) - 1)! + {h(m - l))!(Jfe(m - 1) - 1)!) . 



Here, the third equality follows from Lemma [9.21 Consequently, ( 1291) follows. 
Especially, the following is a direct corollary of Lemma 19.31 



□ 



Corollary 9.1 Let T G T(C n ,m). For arbitrary i < j, we have 

~ ~ m—l 



9i9j 



{{m -!)!]'• 



■ 7V(A 2( 



m— 1) * 



E 



2s 



w , 



_ 1 / ^ii...i7 . ..J^ji...iJ ...J 



Given an index set L := {k±, . . . , k{\ with /c s taking value in {1, . . . , n}, denote by Hj(L) 
the set of indices in L taking value i. We denote by |E| the cardinality of a set E. 
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Proposition 9.1 Let T G T(C™, m). We have 

i^ 2 



Tr 2 (T) = (m-1) 



n-l 



9i9j 



^(2(m-l))! + ^[(m-l)!]2 



Tr(A 



2(m-l)> 



(m — 1 



,n-l 



m— 1 



E4.,+EE(^ 



i({i 2 ,...,im})\=rn-l-s, \Uj({i 2 ,...,im})\=s 



E 



"332— 3m 



i({j2,-jm})l=S, Pi({i2,->im})|=m-l-S 



Proof. The result follows from Lemma 19. 1[ Corollary 19. 1[ f fT3|) and f lT^|) immediately. □ 

When n = 2, we can get the coefficients of the characteristic polynomial explicitly 
in terms of the entries of the underlying tensor by using Theorem 18.11 Lemmas 19.11 and 19.31 
It is an alternative to Sylvester's formula [35]. In the following theorem, w, D s 's and E s 's 
are defined as in those in Lemma 19.31 



Theorem 9.1 Let T G T(C 2 ,m). We have 

2(m-i) k i T (r) 

■0(a) = x^)+ j2 x 2 ^- k Y,\ E n d 

with 



Tr d {T) 

(m-1) { (4...! + 4... 2 ) 



+ k) 

^ hk(m - 1) 

>1 s=l v y 



h+k=d,h,k>l 

E llllf E 

(ai,...,a h )eD 3 , (&!,..., 6 fc )eE s p=l g=l V |H 1 ({i 2 ,...,im})|=m-l-Op, |H 2 ({i 2 ,...,j m })|=aj, 



JHi({j 2 ,...j m })|=bp, |H 2 (0 2 ,...Jm})|=m-l-6p 



/orde {l,...,2(m- 1)}. 
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Note that as Edet(T) = (-l)"^" 1 )" ^(0) by Theorem O and Corollary Q when 
n = 2, we get an explicit formula for Edet(T) as 

1=1 dj>0,E}=i^=2(m-l)i =1 3 

When m = 3, we have the following corollary 

Corollary 9.2 Let T G T(C 2 , 3). We have 

V>(A) = A 4 -A 8 3hCn + iA a ([!Zh(r)] a -2h(r)) 

+ (-2 [Tri(T)] 3 + 67h(T) Tr 2 {T) - 4Tr 3 (T)) 

+ 1 ([7Vi(T)] 4 - 6 [Tr^T)] 2 Tr 2 (T) + 87h(T) Tr 3 (T) + 3 [Tr 2 (T)] 2 - 6Tr 4 (T)) 

and 

Edet{T) = ^ ([rn(r)] 4 - 6 [Tn(T)} 2 Tr 2 (T) + 87h(T) Tr 3 (T) + 3 [Tr 2 {T)f - 6Tr 4 (T)) 
with 

Tr x (X) = 2(t lu + t 222 ), 

Tr 2 (T) = 2(4 1 + 4 2 ) + 2(t 112 + t 121 )(t 212 + t 221 )+4(W2ii), 

Tr 3 (T) = 2(4 1 + 4 2 ) 
3 

+ 2^112 + ^12l) [(^212 + ^22l)^222] + 3ti22 [(^212 + ^22l) 2 + ^211^222] 

3 

+ 2"(^212 + ^22l) [(^112 + ^12l)^lll] + 3t 2 ll [(^112 + ^12l) 2 + ^122^11l] , 



Tr 4 (T) = 2{t 4 ni + t 



222 J 

+ g(^112 + tl2l) [^222(^212 + ^22l)] + 2^122 ^222(^212 + ^22l) 2 + ^222^21l] 

+ g(^212 + ^22l) ^122(^112 + ^12l)] + 2^211 [tlll(tll2 + ^12l) 2 + ^m^m] 
+^111 (^121 + il2l)^222(^212 + ^22l) + 3 [tm(tl21 + £112)] [^21l(^221 + ^212)] 



+2 [(ti21 + t u2 ) 2 + ^122^111] [^211^222 + (^212 + ^22l) 2 ] + ^t\ 22 t 



2 4.2 
211 ■ 



10 Inequalities of the E-Determinant 

In this section, we generalize several inequalities of the determinants for matrices to the 
E-determinants for tensors. 
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10.1 Hadamard's Inequality 



We generalize Hadamrd's inequality for matrices to tensors in this subsection. We assume 
that m is an even integer in this subsection. 

Lemma 10.1 Let T G §(R n ,m) and U be a sub-tensor of T associated to any nonempty 
subset of {1, ... ,n}. If T is positive semidefinite, then EdetiU) > 0. 

Proof. It follows from the definitions of positive semidefiniteness and sub-tensors (Definition 
15. ip . and [2^1 Proposition 7]. □ 

The following assumption is involved. 
Assumption 10.1 Let T G §(IR n ,m). Suppose that o~(T) consists of only real numbers. 

Lemma 10.2 Let T G §(M n , m), and suppose that Assumptions \8. 1\ and \10.i\ hold. IfT is 
positive semidefinite and £j...j < 1 for all i G {1, . . . , n}, then 1 > Edet{T) > 0. 

Proof. By Lemma [10. 1[ Edet(T) > 0. Furthermore, 

n 

8=1 

= ^ 

X l ecr(T) 

> n{m - l)"- 1 (n AieCT(r) Ar) 

= n(m - l)"" 1 (Edet(70)"( m - ll ) n_1 , 

where m.j is the algebraic multiplicity of eigenvalue Aj. Here the first inequality follows from 
the assumption that < 1 for all i G {1, . . . , n}; the first equality from Corollary 18.21 
and, the last inequality from Assumptions 18.11 and 110.11 (which, together with the positive 
semidefiniteness of T, imply that T has only nonnegative eigenvalues) and the arithmetic 
geometry mean inequality. This, together with Edet(T) > 0, implies Edet(T) < 1. The 
proof is complete. □ 

Note again that the tensor in [261 Example 2] satisfies all the hypotheses in Lemma \1 0.2 1 

Theorem 10.1 Let T G §(M n ,m) ; D := Diag{ti...x, ■ ■ ■ ,t n ...n} be the diagonal matrix con- 
sisting of diagonal elements . . . ,t n _ n , and K := D~™ ofoD^m, where D is invertible. 
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Suppose that Assumptions \8.1\ and \10.1\ hold for both T and IC. If T is positive semidefinite, 
then < Edet(T) < (n^ =1 t i ...i) (m-1)W ~ 1 . 

Proof. If tj j = for some i, then Te™ := ef (Te™ -1 ) = 0. Consequently, T has a zero 
eigenvalue, since it is positive semidefinite and symmetric (see proof of Theorem 5]). 
This, together with Corollary 18. 2\ further implies Edet(T) = 0. Then, the results follow 
trivially. 

Now, suppose that matrix D is invertible. By the definition of positive semidefiniteness, 
it is clear that K, is positive semidefinite as well. Since it also satisfies Assumptions 18.11 and 
110. H consequently, < Edet(/C) < 1 by Lemma [10.21 Furthermore, by Propositions 14.31 and 
I4.4[ h is easy to see that 

/ , \ m(m— l) n_1 

Edet(/C) = fDetp - m)J Edet(T). 

Hence, 

Edet(T) = (UUU.J™- 1 ^ 1 Edet(/C) < (U^ti.J^' 1 . 
The proof is complete. □ 

Remark 10.1 When m — 2, Assumptions 18. l l and 110.11 are satisfied by matrices, so Theo- 
rem [nTT] reduces to the well-known Hadamard's inequality [T6| Theorem 2.5.4]. 

10.2 Gersgorin's Inequality 

We generalize Gersgorin's inequality for matrices [TBI Problem 6.1.3] to tensors in this 
subsection. 

Lemma 10.3 Let T G T(C n ,m) and p{T) '■— maxA g(7 (r) |A| be its spectral radius. Then, 



p(T) < max V \t 

Ki<n i ^— ' 



112— In 



\i2,— ,j m =l 



Proof. The result follows from [261 Theorem 6] immediately. □ 
Proposition 10.1 Let T G T(C n , m). Then, 

\Edet(T)\< n l^-iml) ■ (30) 

l<i<n V2,— ,im=l / 
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Proof. If Y^i 2 i m= i \Ui 2 ...i m \ = f° r some i G {1, . . . , n}, then Edet(T) = by Proposition 
12.11 (i). Consequently, f )30|) follows trivially 

Now, suppose that J2i 2 i =i |*M 2 -im | 7^ for all i G {1, ... , n}. Let tensor W G T(C n , m) 
be defined as 



••".'...'„> • y« I 1 I > Vi, %2i • • • lim l,...,7l. (31) 

2-a 2 >— ,i m =l riia— *m I 

Then, by Lemma [10. 3^ we have that p(W) < 1. This, together with Corollary 18. 2 [ further 
implies that 

|Edet(W)| < 1. 

Moreover, by Proposition I2.1( ii) and ( )3T|) . it is clear that 

■a-WI- J Edet(T) ' ^ 

l<i<n \i2,...,im=l / 

Consequently, (130]) follows. The proof is complete. □ 



10.3 Minikowski's Inequality 

We give a partial generalization of Minikowski's inequality for matrices [151 Theorem 
7.8.8] to tensors in this subsection. We present the following lemma first. 

Lemma 10.4 Let T G T(C n ,m). Then, 

\Ea(T) <=> l + \Ea(£ + T). 

Proof. It follows from Definition 12.11 directly. □ 

Proposition 10.2 Let T G §(M rt ,m) and m be even, and suppose that Assumptions \8.1] 
and \10.1\ hold. IfT is positive semidefinite, then 

[Edet(£ + T)]»( m -i)— 1 > 1 + [Edet(T)\ «(»>-i) n - 1 . 

Proof. Suppose that < Ai < . . . < A n ( m _i)n-i are the eigenvalues of tensor T. Then, the 
arithmetic geometric mean inequality implies that 

(I \ n(m— l) n_1 
i + n(m - ir ~yi^r^xA 

This, together with Corollary 18.21 and Lemma [10 A\ implies the result. □ 
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11 Final Remarks 

In this paper, we introduced the E-determinant of a tensor and investigated its various 
properties. The simple application in Section 6 demonstrates that the E-determinant theory 
is applicable and worth further exploring. 

Certainly, it is worth exploring if Conjecture 14.11 is true or not and what is the right 
expression of the E-determinant of the composition if the conjecture is not true. There are 
also many other issues for further research in the theory of the E-determinant, which is 
surely one of the foundations of the eigenvalue theory of tensors. For example, 

• How to remove Assumption 18 . II in Proposition l8.lt Assumptions 18 . ll and II . ll in Propo- 
sition 110.2} Lemma 110.21 and Theorem 110.1} or to derive which class of tensors satisfies 
these assumptions. 

• More explicit formulae for the characteristic polynomials of general tensors, like those 
in Theorem 19.11 and Corollary 19.21 

• More properties about the E-determinants. For example, given a matrix A, Laplace's 
formula [151 Page 7] reads: 



with minor M%j being defined to be the determinant of the in — 1) x (n — 1) matrix that 
results from A by removing the i-th row and the j-th column. If a generalization of 
(I32p can be derived for the E-determinant of a tensor, many other useful inequalities, 
for example, Oppenheim's inequality, can be proved for the E-determinants. 
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